package cn.yuli.algo;

import java.util.Arrays;

/**
 * 
 * 类名称: BinarySearch
 * 类描述: 二分查找
 * 创建人: 余里
 * 创建时间：2017年7月9日 上午11:06:45
 */
public class BinarySearch {
	public static int rank(int key,int[] a){
		Arrays.sort(a);//排序a数组
		int low = 0;//低位的下标
		int high = a.length -1;//高位的下标
		while(low <= high){//低位小于等于高位时才循环
			int mid = low + (high - low) / 2;//拿到低位和高位的中值
			if(key > a[mid]){
				low = mid+1;
			}else if(key<a[mid]){
				high = mid-1;
			}else{
				return mid;
			}
		}
		return -1;
	}
}
